מיון של sll בסבבוכיות זמן ריצה של o(n) כאשר יש בה רק את המספרים 1 2 3
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2018
שומרים פוינטר להתחלה ופוינטר לסוף , אם המספר 1 שולחים את הנוד לפוינטר של ההתחלה , אם המספר 3 שולחים לפוינטר של הסוף
מאי 2020
לא נכון
ינואר 2021
1. רוצ\י פעם אחת על כל הרשימה וספור\י כמות מופעים של כל אחת מהספרות (שלושה קאונטרים סה"כ).
2. על אותה רשימה, רוצ\י שוב פעם נוספת, והפעם דרוס\י את ערכי הקודקודים בהתאם.
הראיון התחיל ונגמר בחידות. לא נשאלה שום שאלה פתוחה על הניסיון של המועמד.
שאלות מתוך הראיון
נתונים 2 מעבדים.
לכל אחד מהמעבדים יש זיכרון פרטי משלו.
בנוסף יש זיכרון משותף בגודל 1 מגה בתים
לשני המעבדים יש גישה לזיכרון המשותף.
לכל אחד המעבדים יש גם גישה לזיכרון הפרטי של עצמו.
כל מעבד גם מסוגל לחולל פסיקה במעבד האחר.
ממש פונקציית memcpy, שמעתיקה מערך מזיכרון פרטי של אחד מהמעבדים אל הזיכרון של המעבד השני.
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2018
cpu a: if(ownerbit ==1) wait
else
memcopy
ownerbit =1
והצד השני אותו הדבר בהפוך. מקצים את הownerbit בזיכרון המשותף
ראיון לתפקיד 
